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REMARKS 

This Amendment After Final Rejection is submitted in response to the 
outstanding final Office Action, dated January 22, 2009. Claims 1 through 20 are presently 
pending in the above-identified patent application. In this response, applicant proposes to amend 
5 claims 1 and 18-20. No additional fee is due. 

This amendment is submitted pursuant to 37 CFR §1.116 and should be entered. 
The Amendment places all of the pending claims, i.e., claims 1 through 20, in a form that is 
believed allowable, and, in any event, in a better form for appeal. It is believed that examination 
of the pending claims as amended, which are consistent with the previous record herein, will not 
10 place any substantial burden on the Examiner, hi any case, a Request for Continued 
Examination is being submitted herewith. 

In the Office Action, the Examiner rejected claims 1-20 under 35 U.S.C. §103(a) 
as being unpatentable over Wang et al. (Clustering by Pattem Similarity in Large Data Sets, 
ACM SIGMOD' 2002 June 4-6, Madison Wisconsin, USA) in view of Brin et al. (Near 
15 Neighbor Search in Large Metric Spaces, Nov 20, 1995). 

Independent Claims 1 and 18-20 

Independent claims 1 and 18-20 were rejected imder 35 U.S.C. §103 (a) as being 
unpatentable over Wang et al. in view of Brin et al. Regarding claim 1, the Examiner 
acknowledges that Wang teaches clustering by pattem similarity rather than defining subspace 

20 correlations between the objects to identify nearest neighbor, and asserts that Brin teaches a 
simplified algorithm (section 4.1 and pages 8-10) "wherein the model of finding near neighbors 
in a large metric space wherein every data type has some degree of correlation in its distribution, 
it must be exploited to get good performance in a near neighbor search." In the Response to 
Arguments, the Examiner asserts that, "once several objects have been linked together, we 

25 determine the distances between those new clusters by finding the 'nearest neighbors' across 
clusters to determine the distances between clusters." 

As the Examiner acknowledges, Wang is directed to clustering by pattem 
similarity. (See, Abstract.) While the processes of "clustering" and "finding the nearest 
neighbor" share the concept of pattem similarity, the results of the processes are not the same, as 

30 would be apparent to a person of ordinary skill in the art. For example, in "clustering," a given 

5 



Docket No.: YOR920030413US1 
Confirmation No.: 7238 



set of datasets are processed and grouped into clusters. Once the clustering is completed, 
however, the nearest neighbor of a given data item is still not known. Thus, as the Examiner 
acknowledges, "clustering" and the Wang reference do not disclose or suggest definim subspace 
correlations between two or more of the objects in the set based on the identified subspace 
5 pattern similarities for use in identifying near-neighbor objects. 

Regarding the Examiner's assertion that, "once several objects have been linked 
together, we determine the distances between those new clusters by finding the 'nearest 
neighbors' across clusters to determine the distances between clusters," Applicants note that a 
"cluster" is defined as "a group of the same or similar elements gathered or occurring closely 

10 together." (See, dictionary.com; emphasis added) Thus, at best, a "cluster" is no? an object, but 
a group of objects. The identification of near-neishbor objects, as required by the present 
independent claims, is not equivalent to the identification of a group of objects that are near 
neighbors in relation to another group of objects . In the latter case, the near neighbor(s) of an 
object are not known. In fact, finding a group of objects which are the nearest neighbors of 

15 another group of objects has limited value in determining the nearest neighbor of an object. 
Independent claims 1,19, and 20 have therefore been amended to require identifying subspace 
pattern similarities that the objects in the set exhibit in multi-dimensional spaces; and defining 
subspace correlations between one of the objects in the set and each of one or more remaining 
objects in the set based on the identified subspace pattern similarities for use in identifying near- 

20 neighbor objects. Independent claim 1 8 requires defining subspace correlations between one of 
the objects in the set and each of one or more remaining objects in the set based on the identified 
subspace pattern similarities ; and using the subspace correlations to identify near-neighbor 
objects among the query objects and the objects in the set. 

In addition, while Brin discloses utilizing both correlated and uncorrelated data 

25 (Section 4.3), Brin does not disclose or suggest definim subspace correlations between one of 
the objects in the set and each of one or more remaining objects in the set based on the identified 
subspace pattern similarities for use in identifying near-neighbor objects . Independent claims 1, 
1 9, and 20 require identifying subspace pattern similarities that the objects in the set exhibit in 
multi-dimensional spaces; and defining subspace correlations between one of the objects in the 

30 set and each of one or more remaining objects in the set based on the identified subspace pattern 
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similarities for use in identifying near-neishbor objects. Independent claim 1 8 requires definins 
subspace correlations between one of the objects in the set and each of one or more remaining 
objects in the set based on the identified subspace pattern similarities : and using the subspace 
correlations to identify near-neishbor objects among the query objects and the objects in the set. 
5 Thus, Wang et al. and Brin et al., alone or in combination, do not disclose or 

suggest identifying subspace pattern similarities that the objects in the set exhibit in multi- 
dimensional spaces; and defining subspace correlations between one of the objects in the set and 
each of one or more remaining objects in the set based on the identified subspace pattern 
similarities for use in identifying near-neighbor objects, as required by independent claims 1,19, 

10 and 20, and do not disclose or suggest creating a pattern distance index to identify subspace 
pattern similarities that the objects in the set exhibit in multi-dimensional spaces; defining 
subspace correlations between one of the objects in the set and each of one or more remaining 
objects in the set based on the identified subspace pattern similarities; and using the subspace 
correlations to identify near-neighbor objects among the query objects and the objects in the set, 

15 as required by independent claim 1 8 . 

Dependent Claims 2-17 

Dependent claims 2-17 were rejected xmder 35 U.S.C. §103(a) as being 
unpatentable over Wang et al. in view of Brin et al. 

Claims 2-17 are dependent on claim 1 and are therefore patentably distinguished 
20 over Wang et al. and Brin et al., alone or in combination, because of their dependency from 
amended independent claim 1 for the reasons set forth above, as well as other elements these 
claims add in combination to their base claim. 

All of the pending claims following entry of the amendments, i.e., claims 1-20, 
are in condition for allowance and such favorable action is eamestiy soHcited. 
25 If any outstanding issues remain, or if the Examiner has any fiuther suggestions 

for expediting allowance of this application, the Examiner is invited to contact the undersigned at 
the telephone number indicated below. 
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The Examiner's attention to this matter is appreciated. 



Respectfully submitted, 

/Kevin M. Mason/ 

Date: May 22, 2009 Kevin M.Mason 

Attorney for Applicants 
Reg. No. 36,597 
Ryan, Mason & Lewis, LLP 
1300 Post Road, Suite 205 
Fairfield, CT 06824 
(203) 255-6560 
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